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DETAILED ACTION 

L Claims 1-5, 14-20, 23, 25-32, 35, and 37-43 have been examined. 



Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: #16. Request for Continued Examination as received on 8/29/2003 and #17. 
Amendment "D" as received on 8/29/2003. 



Claim Objections 

3. Claim 1 is objected to because of the following informalities: The examiner recommends 
inserting —data— before "bits" on page 2, line 1 1 . Appropriate correction is required. 

4. Claim 17 is objected to because of the following informalities: Please remove the comma 
after "decoding" on page 4, line 15. Appropriate correction is required. 

Claim Rejections - 35 USC § 112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

6. Claim 1 recites the limitation "said data bits" in line 15 on page 2. There is insufficient 
antecedent basis for this limitation in the claim because claim 2 previously mentions "a plurality 
of data bits" (line 8) and "ones of said plurality of bits" (line 1 1). Even though the latter is a 
subset of the plurality of data bits, they still constitute data bits. Therefore, "said data bits" 
should be reworded to clearly refer to one of the aforementioned instances. 
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7. Claim 20 recites the limitation "said data storage device" in line 3. There is insufficient 
antecedent basis for this limitation in the claim. 



8. The following is a quotation of the first paragraph of 35 U.S.C. 1 12: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

9. Claims 37-40 are rejected under 35 U.S.C. 1 12, first paragraph, as failing to comply with 
the enablement requirement. The claim(s) contains subject matter which was not described in 
the specification in such a way as to enable one skilled in the art to which it pertains, or with 
which it is most nearly connected, to make and/or use the invention. The examiner has been 
unable to find an instance of "basecase" in the instant application or in the application 
incorporated by reference (other than in the appendix, and the appendix cannot provide 
enablement for anything). It is not clear whether the Applicant is claiming an instruction which 
performs a "basecase" operation or whether "basecase" refers to a "type" or "set" of instructions. 
Applicant asserts that this term is well known and expected in the art. However, the examiner 
has been unable to obtain a definition of this term via dictionary or other available references. 
For purposes of this examination, "basecase" will be referred to as a "base set" of instructions. 



Claim Rejections - 35 USC §102 
10. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 
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(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

11. Claims 1-5, 14-18, 20, 23, 25, 29, 35, and 41-43 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Lee et al., U.S. Patent No. 4,755,966 (as applied in the previous Office 
Action and herein referred to as Lee). 

12. Referring to claim 1, Lee has taught a method of controlling the execution of instructions 
within a pipelined processor, comprising: 

a) providing an instruction set comprising a plurality of instruction words. Lee discloses in 
column 3, lines 46-47, that each instruction within the instruction set contains a 6-bit opcode, 
which means a total of 64 instructions could exist within the system. Lee also discloses in 
column 6, lines 36-39, that the system contains a floating-point unit, which means floating-point 
instructions would exist. 

b) each of said instruction words comprising a plurality of data bits. See column 3, lines 40-42. 
Each instruction is 32 bits. 

c) at least one of said words comprising a jump instruction having at least one user-configurable 
mode and at least one user-definable mode associated therewith, said user-configurable and user- 
definable modes each being specified by the same ones of said plurality of bits. Fig.2, 
component 102, shows the use of a branch (jump) instruction. Also, it should be noted that these 
branch instructions have at least one user-configurable mode that is specified by the nullify-bit of 
the instruction word (Fig.2, field 507). By setting or resetting this bit, the user will configure the 
system to either never nullify a delay slot instruction or sometimes nullify a delay slot 
instruction. In addition, all of the branch instructions have user-definable modes in that a user 
defines branches to operate according to the flowchart shown in Fig.2 depending on the value of 



1 
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the nullify bit and displacement sign bit (Fig.2, field 508). For instance, from Fig.2, if the user 
configures the branch to sometimes nullify the delay slot instruction, then when the branch is not 
taken, the user defines that the delay slot instruction is nullified when the displacement is 
negative and that the delay slot instruction is executed when the displacement is positive. It can 
be seen that this configurability and definability are specified by the same bits (i.e., the bits 
specifically used by branch instructions - Fig.2, fields 507 and 508). 

d) assigning one of a plurality of values to said ones of said data bits of said at least one jump 
instruction. See column 3, lines 46-51. Lee discloses that each branch instruction contains a 
nullify bit and a displacement sign bit. These bits can be assigned a value (0 or 1) as shown in 
Fig.3. 

e) controlling the execution of at least one subsequent instruction within said pipeline based on 
said one assigned value of said data bits when said at least one jump instruction is decoded. See 
column 3, lines 58-61. By setting or clearing this nullify bit, a subsequent instruction's 
execution is controlled. 

13. Referring to claim 2, Lee has taught a method as described in claim 1. Lee has further 
taught that the act of assigning comprises identifying a plurality of data bits within said at least 
one jump instruction and assigning one of two discrete values to each of said data bits, the 
combination of said two discrete values representing at least three jump delay slot modes within 
said processor. See column 5, lines 7-46 for a description of the 5 different jump delay slot 
modes shown in Fig.2 In essence, the nullify bit (Fig. 1, component 507) and the displacement 
sign bit (Fig. 1, component 508) are checked by the system and the combination of those values 
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will determine the jump delay slot mode. It is inherent that each bit would be assigned one of 
two discrete values (i.e. 0 or 1) since a processor oniy understands binary values. 

14. Referring to claim 3, Lee has taught a method as described in claim 2. Lee has further 
taught that the act of controlling the execution based on said discrete values comprises selecting 
at least one mode from the group comprising: 

a) executing said at least one subsequent instruction under all circumstances. See column 5, 
lines 50-53, and Fig.3. 

b) executing said at least one subsequent instruction only if a jump occurs. See column 5, lines 
53-57, and Fig.3. The delay slot instruction will be executed when a jump occurs and the 
displacement is negative. The delay slot instruction will not be executed if a jump does not 
occur and the displacement is negative. 

c) stalling the pipeline or inserting a bubble into the pipeline if a jump occurs. See column 5, 
lines 32-37, and Fig.2. Note that if a jump occurs and the displacement is positive (as shown in 
Fig.2, component 1 12), the delay slot instruction would be fetched but not executed. Therefore, 
in order to kill the unwanted instruction, the pipeline would be stalled for at least a single cycle. 

15. Referring to claim 4, Lee has taught a method as described in claim 3. Lee has further 
taught that at least one jump instruction comprises a conditional branch instruction. See column 
2, lines 62-64, and note the conditional component 202. 

16. Referring to claim 5, Lee has taught a method as described in claim 1. Furthermore, note 
that the displacement sign bit is assigned one value as is the nullify bit. Therefore, claim 5 is 
rejected for the same reasons set forth in the rejection of claim 3 above. 

17. Referring to claim 14, Lee has taught a digital processor comprising: 



iff < 
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a) a processor core having a multistage instruction pipeline, said core being adapted to decode 
and execute an instruction set comprising a plurality of instruction words. Fig. 5 shows a 4-stage 
pipeline that is further described in column 6, line 56, to column 7, line 39. Furthermore, it is 
inherent that the processor will decode and execute multiple instructions (as established in the 
rejection of claim 1) from an instruction set. 

b) a data interface between said processor core and an information storage device. It is inherent 
that in order for a processor to execute instructions, they must be stored in the processor's 
memory. Therefore, the instructions would be stored in an information storage device that is 
directly accessible by the processor. 

c) an instruction set comprising a plurality of instruction words, at least one of said instruction 
words being a user-configurable jump instruction containing data defining a plurality of jump 
delay slot modes and at least one user-defined mode, said jump delay slot modes and at least one 
user-defined mode each being specified by the same portions of said data, said plurality of modes 
controlling the execution of instructions within said instruction pipeline of said processor core in 
response to said at least one jump instruction word within said instruction set. Fig.2, component 
102, shows the use of a branch (jump) instruction. Also, it should be noted that these branch 
instructions have at least one user-configurable mode that is specified by the nullify-bit of the 
instruction word (Fig.2, field 507). By setting or resetting this bit, the user will configure the 
system to either never nullify a delay slot instruction or sometimes nullify a delay slot 
instruction. In addition, all of the branch instructions have user-definable modes in that a user 
defines branches to operate according to the flowchart shown in Fig.2 depending on the value of 
the nullify bit and displacement sign bit (Fig.2, field 508). For instance, from Fig.2, if the user 
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configures the branch to sometimes nullify the delay slot instruction, then when the branch is not 
taken, the user defines that the delay slot instruction is nullified when the displacement is 
negative and that the delay slot instruction is executed when the displacement is positive. It can 
be seen that this configurability and definability are specified by the same portions of data (i.e., 
the bits specifically used by branch instructions - Fig.2, fields 507 and 508). 

18. Referring to claim 15, Lee has taught a digital processor as described in claim 14. 
Furthermore, claim 15 is rejected for the same reasons set forth in the rejection of claim 3 above. 

19. Referring to claim 16, Lee has taught a digital processor as described in claim 14. Lee 
has further taught that at least one jump instruction comprises a conditional branch instruction 
having an associated logical condition, the execution of a jump to the address within said 
information storage device specified by said at least one conditional branch instruction being 
determined by said logical condition. See Fig.3, component 202, and note that the branch will be 
taken or not taken based on some condition. Furthermore, it is inherent that the execution of the 
branch will cause a jump to the address (specified by the instruction) within the information 
storage device. 

20. Referring to claim 17, Lee has taught a digital processor having at least one pipeline and 
an associated data storage device, wherein the execution of instructions within said at least one 
pipeline is controlled by the method comprising: 

a) storing an instruction set within said data storage device, said instruction set comprising a 
plurality of instruction words, each of said instruction words comprising a plurality of data bits, 
at least one of said instruction words comprising a user-configurable branch instruction having at 
least one user-defined mode , said branch instruction directing branching to a first address within 
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said data storage device. As discussed above in the rejection of claim 14, Lee has taught an 
instruction set with a plurality of instructions that would inherently comprise a plurality of bits 
and would inherently be stored in a data storage device in order to processor-accessible and 
executable. Furthermore, from the rejection of claim 16, it is inherent that a branch will cause a 
jump to a specified address within the data storage device. Finally, it should be noted that these 
branch instructions are user-configurable instructions having at least one user-defined mode. 
Fig.2, component 102, shows the use of a branch (jump) instruction. Also, it should be noted 
that these branch instructions have at least one user-configurable mode that is specified by the 
nullify-bit of the instruction word (Fig.2, field 507). By setting or resetting this bit, the user will 
configure the system to either never nullify a delay slot instruction or sometimes nullify a delay 
slot instruction. In addition, all of the branch instructions have user-definable modes in that a 
user defines branches to operate according to the flowchart shown in Fig.2 depending on the 
value of the nullify bit and displacement sign bit (Fig.2, field 508). For instance, from Fig.2, if 
the user configures the branch to sometimes nullify the delay slot instruction, then when the 
branch is not taken, the user defines that the delay slot instruction is nullified when the 
displacement is negative and that the delay slot instruction is executed when the displacement is 
positive. 

b) assigning one of a plurality of values to each of said data bits of said at least one branch 
instruction. See column 3, lines 46-51. Lee discloses that each instruction contains 32 data bits 
of information. This information includes source registers, displacements, an opcode, condition 
fields, and a nullify bit and a displacement sign bit. Each of these bits is assigned a value (0 or 
1). For instance, if the user decides to use a branch instruction, then he/she must assign the 
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instruction the appropriate opcode, along with the target address (displacement), condition, etc. 
In essence, each of the instruction^ data bits must be set accordingly in order for the system to 
recognize that it's a branch instruction. 

c) decoding said at least one branch instruction including said one values. Since, the values of 
the nullify bit and displacement sign bit are part of each branch instruction, it follows that the 
value will be decoded as the branch instruction is decoded. See Fig. 1 and column 3, lines 46-51. 

d) determining whether to execute an instruction within said pipeline in a stage preceding that of 
said at least one branch instruction based at least in part on said one values. The delay slot 
instruction would be in a pipeline stage preceding that of the branch instruction. And, Lee 
discloses a system in which the execution of the delay slot instruction is determined based on the 
value of the nullify bit and/or displacement bit. 

e) branching to said first address based on said at least one branching instruction. Recall from 
claim 16, that it is the inherent nature of a branch instruction (when taken) to jump to a specified 
address. 

f) performing, based at least in part on said act of decoding said assigned values, at least one 
other function dictated by said at least one user-defined mode. Looking at Fig.2, component 

1 13, and Fig.3, it should be realized that depending on the mode of the branch instruction (which 
is user-defined), a function is performed by the delay slot instruction. As discussed in part (d) 
above, it will be determined whether or not a delay slot instruction will be executed based on the 
branch instruction. If it is determined that the delay slot instruction will be executed, then it will 
eventually be performed following the branch. If the delay slot instruction is an "ADD" 
instruction, for instance, that an addition function will be performed. 
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21. Referring to claim 18, Lee has taught a processor as described in claim 17. Furthermore, 
it is inherent that the data bits comprise binary data. A processor can only recognize and 
understand zeroes and ones. 

22. Referring to claim 20, Lee has taught a method of controlling program operation of a 
multi-stage pipelined digital processor, comprising: 

a) storing an instruction set within said data storage device, said instruction set comprising a 
plurality of instruction words, each of said instruction words comprising a plurality of data bits, 
at least one of said instruction words comprising a branch instruction directing branching to a 
first address within said data storage device based on a first parameter. This portion of claim 20 
is rejected for the same reasons set forth in the rejection of claim 17 above. Furthermore, the 
first parameter could be considered the logic that determines whether the branch is taken or not 
taken (ex. a flag is checked and compared to a value). 

b) defining a plurality of jump delay slot modes comprising: 

(i) executing a subsequent instruction under all circumstances. See column 5, lines 50- 
53, and Fig.3. 

(ii) executing a subsequent instruction only if jumping occurs. See column 5, lines 53- 
57, and Fig.3. The delay slot instruction will be executed when a jump occurs and the 
displacement is negative. The delay slot instruction will not be executed if a jump does 
not occur and the displacement is negative. 

(iii) stalling the pipeline for one cycle if jumping occurs. See column 5, lines 32-37, and 
Fig.2. Note that if a jump occurs and the displacement is positive (as shown in Fig.2, 
component 1 12), the delay slot instruction would be fetched but not executed. Therefore, 
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in order to kill the unwanted instruction, the pipeline would be stalled for at least a single 
cycle. 

(iv) stalling the pipeline for two or more cycles if jumping occurs. See Fig. 5, column 5, 
lines 58-63, and column 7, lines 21-25. Note that the pipeline includes four stages: an 
address generation stage (A), a fetch stage (F), an execution stage (E), and a write stage 
(W). It has been disclosed that the target address of the branch is not determined until the 
end of the execution stage. By this time, the delay slot instruction will have been fetched, 
and the predicted target address will be supplied to the program counter for fetching in 
the next cycle. See column 7, lines 6-10. If the delay slot instruction ends up being 
nullified (based on the displacement and nullify bits) and the predicted target is incorrect, 
then both instructions will need to be cancelled, resulting in a 2-cycle stall. 

c) assigning at least one of said plurality of jump modes to at least two of said data bits of said at 
least one branch instruction. Note that both the displacement bit and nullify bit control the jump 
mode. These bits make up two of the instruction's data bits. 

d) decoding said at least one branch instruction including said at least two data bits. Note that 
when the branch instruction is decoded, the nullify and displacement bits are decoded as well in 
order to determine the mode. See Fig. 3. 

e) controlling said pipeline based at least in part on said at least two data bits and said first 
parameter. Again, the first parameter would involve the condition field of the branch instruction. 
See column 3, line 49. For instance, this parameter might specify to perform a jump if a certain 
value is greater-than or equal to 0. In addition, the nullify and displacement bits play a role in 
controlling the operation of the pipeline. See Fig.3 . 
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23. Referring to claim 23, Lee has taught a digital processor comprising: 

a) processing means having a multistage data pipeline, said processing means being adapted to 
decode and execute an instruction set comprising a plurality of instruction words. Lee has 
disclosed a multi-stage pipeline in Fig. 5 and column 6, lines 59-66. Also the decoding and 
executing is disclosed in column 7, lines 12-19. Finally, it has been established in the rejection 
of claim 1 above that Lee has taught an instruction set with a plurality of instruction words. 

b) means for storing data. It is inherent that the processor must have a memory from which 
instructions can be read. Also, Lee has taught that the system includes a register file for 
temporary storage. See column 6, lines 36-40. 

c) data interface means for transferring data between said processing means and said means for 
storing data. In order for instructions to be processed, the processor must fetch them from 
memory first. Therefore, it is inherent that an interface exists between the processor and the 
memory. 

d) an instruction set comprising a plurality of instruction words, at least one of said instruction 
words being a user-configurable jump instruction containing data defining a plurality of jump 
control means and at least one user-defined means, said jump control means and at least one 
user-defined means each being specified by the same portions of said data, said plurality of jump 
control means controlling the execution of instructions within said data pipeline of said 
processing means in response to said at least one jump instruction word within said instruction 
set. Fig. 2, component 102, shows the use of a branch (jump) instruction. Also, it should be 
noted that these branch instructions have at least one user-configurable mode that is specified by 
the nullify-bit of the instruction word (Fig.2, field 507). By setting or resetting this bit, the user 
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will configure the system to either never nullify a delay slot instruction or sometimes nullify a 
delay slot instruction. In addition, ail of the branch instructions have user-definable modes in 
that a user defines branches to operate according to the flowchart shown in Fig. 2 depending on 
the value of the nullify bit and displacement sign bit (Fig.2, field 508). For instance, from Fig.2, 
if the user configures the branch to sometimes nullify the delay slot instruction, then when the 
branch is not taken, the user defines that the delay slot instruction is nullified when the 
displacement is negative and that the delay slot instruction is executed when the displacement is 
positive. It can be seen that this configurability and definability are specified by the same 
portions of data (i.e., the bits specifically used by branch instructions - Fig.2, fields 507 and 508). 
24. Referring to claims 25 and 29, Lee has taught a method and digital processor as described 
in claims 1 and 14, respectively. Lee has further taught that at least one of said plurality of 
instruction words comprises an op-code and a plurality of fields, each of said fields comprising a 
plurality of bits (see column 3, lines 46-51), said at least one instruction word being encoded 
according to the method comprising: 

a) associating a first of said fields with a first data source. See column 3, lines 47-48 (component 
503). 

b) associating a second of said fields with a second data source. See column 3, lines 48-49 
(component 504). 

c) performing a logical operation using said first and second data sources as operands, said 
logical operation being specified by said op-code. See column 3, lines 51-55. In this case, the 
opcode specifies a compare and branch instruction where the comparison is performed between 
the contents of the two specified registers. 
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25. Referring to claim 35, Lee has taught a method of controlling the execution of 
instructions within a pipelined processor, comprising: 

a) providing an instruction set comprising a plurality of instruction words, each of said 
instruction words comprising a plurality of data bits, at least one of said words comprising a 
jump instruction. Lee discloses in column 3, lines 40-47, that each instruction (comprising 32 
data bits) within the instruction set contains a 6-bit opcode, which means a total of 64 
instructions could exist within the system. In addition, Fig.2, component 102, shows the use of a 
branch (j um P) instruction. 

b) assigning one of a plurality of values to first and second of said data bits of said at least 

one jump instruction, said first and second bits adapted to define four discrete jump modes, said 
four discrete jump modes including one user-defined jump mode. By setting the nullify and 
displacement bits, eight jump modes can actually be achieved. The modes are as follows: 



Nullify Bit Value 


Displacement Bit 


Branch Outcome 


Branch Mode 


0 


0 


Taken 


Jump Forward w/ 
Delay Slot Execution 


0 


0 


Not Taken 


Delay Slot Execution 


0 


1 


Taken 


Jump Backward w/ 
Delay Slot Execution 


0 


1 


Not Taken 


Delay Slot Execution 


1 


0 


Taken 


Jump Forward w/o 
Delay Slot Execution 


1 


0 


Not Taken 


Jump Forward w/ 
Delay Slot Execution 


1 


1 


Taken 


Jump Backward w/ 
Delay Slot Execution 


1 


1 


Not Taken 


Jump Backward w/o 
Delay Slot Execution 



From the above modes, it can be recognized that there are at least five discrete modes: 
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1) no jumping with delay slot execution 

2) jumping forward with delay slot execution 

3) jumping forward without delay slot execution 

4) jumping backward with delay slot execution 

5) jumping backward without delay slot execution 

Given that a branch is always either taken or not taken, the branch mode is then dictated by the 
nullify and displacement bits. For instance, assume that a first branch instruction in a program is 
encountered twice (taken the first time and not taken the second time). If the nullify and 
displacement bits for this instruction are 1 1, then when the branch is taken, the bits will cause the 
delay slot instruction to be executed, while when the branch is not taken, the bits will cause the 
delay slot instruction to be nullified. Furthermore, it should be noted that these branch 
instructions have at least one user-definable mode in that a user defines branches to operate 
according to the flowchart shown in Fig. 2 depending on the value of the nullify bit and 
displacement sign bit (Fig.2, field 508). For instance, from Fig.2, if the user configures the 
branch to sometimes nullify the delay slot instruction, then when the branch is not taken, the user 
defines that the delay slot instruction is nullified when the displacement is negative and that the 
delay slot instruction is executed when the displacement is positive. 

c) controlling the execution of at least one subsequent instruction within said pipeline based on 
said assigned values of said first and second data bits when said at least one jump instruction is 
decoded. See column 3, lines 58-61 . By setting or clearing this nullify bit, a subsequent 
instruction's execution is controlled. 

26. Referring to claim 41, Lee has taught a digital processor having at least one pipeline and 
an associated data storage device containing at least a portion of an instruction set comprising a 
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plurality of instruction words, each of said instruction words comprising a plurality of data bits, 
at least one of said words comprising a branch instruction. Firstly, it is inherent that in order for 
a processor to execute instructions, they must be stored in the processor's memory (data storage 
device). Furthermore, Lee discloses in column 3, lines 40-47, that each instruction (comprising 
32 data bits) within the instruction set contains a 6-bit opcode, which means a total of 64 
instructions could exist within the system. In addition, Fig.2, component 102, shows the use of a 
branch (jump) instruction. Lee has further taught that the execution of instructions within said at 
least one pipeline is controlled by: 

(i) the assignment of one of a plurality of values to at least first, second, and third of said 
data bits of said at least one branch instruction, said first, second, and third bits adapted to 
define at least four discrete branch modes. It should be noted that the nullify bit and the 
displacement bit values are set and they contribute to the selection of one of at least four 
of the possible selected jump modes, as shown in the table in the rejection of claim 35(b) 
above. Furthermore, whether the branch is taken or not depends on the condition 
provided in the condition field of the branch instruction. By setting the bits in the 
condition field to unique values, the condition to be determined will change. For 
instance, the condition may result in the branch being taken if some variable is greater- 
than or equal to zero, while another bit combination may result in the branch being taken 
if some variable is less-than or equal to zero, and while yet another bit combination may 
result in the branch being taken if the previous arithmetic operation resulted in a negative 
result. Therefore, by setting the nullify bit, the displacement bit, and the three condition 
field bits, at least four discrete jump modes can be defined. 
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(ii) the execution of at least one subsequent instruction within said pipeline based on said 
assigned values of said first, second, and third data bits, when said at least one branch 
instruction is decoded, wherein said branch instruction is further configured to permit the 
definition of at least one branch or non-branch mode by a user using said at least first, 
second, and third bits. Again, from the table in the rejection of claim 35(b) above, it can 
be seen that a subsequent instruction's execution is dependent on the values of the 
aforementioned bits within the instruction word. And, as also described above, the 
setting of the at least first, second, and third bits (which are set by the user) defines how 
the particular branch will control the pipeline. 
27. Referring to claim 42, Lee has taught a digital processor as described in claim 41 . Lee 
has further taught that first and second of said at least four branch modes implement one- and 
two-cycle stalls within said pipeline, respectively. See column 5, lines 32-37, and Fig.2. Note 
that if a jump occurs and the displacement is positive (as shown in Fig.2, component 1 12), the 
delay slot instruction would be fetched but not executed. Therefore, in order to kill the unwanted 
instruction, the pipeline would be stalled for at least a single cycle. Also, see Fig. 5, column 5, 
lines 58-63, and column 7, lines 21-25. Note that pipeline includes four stages: an address 
generation stage (A), a fetch stage (F), an execution stage (E), and a write stage (W). It has been 
disclosed that the target address of the branch is not determined until the end of the execution 
stage. By this time, the delay slot instruction will have been fetched, and the predicted target 
address will be supplied to the program counter for fetching in the next cycle. See column 7, 
lines 6-10. If the delay slot instruction ends up being nullified (based on the displacement and 
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nullify bits) and the predicted target is incorrect, then both instructions will need to be cancelled, 
resulting in a 2-cycie stall. 

28. Referring to claim 43, Lee has taught a digital processor as described in claim 41 . Lee 
has further taught that at least one of said at least four branch modes comprises a user- 
configurable mode, it should be noted that these branch instructions would have at least one 
user-configurable mode in that for every branch instruction, regardless of the mode, the 
programmer/user must specify the target address of the branch. This target will then determine 
what value is used for the displacement bit. In addition, the nullify bit is part of the instruction 
word. See column 3, lines 46-61. This nullify bit will be specified by the programmer/user in 
order to control the execution of the delay slot instruction. 



Claim Rejections - 35 USC §103 

29. The following is a quotation of 35 U.S.C 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this tide, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

30. Claim 19 is rejected under 35 U.S.C. 103(a) as being unpatentable over Lee, as applied 
above, in view of Hennessy and Patterson, Computer Architecture - A Quantitative Approach. 
2 nd Edition , 1996 (herein referred to as Hennessy). 

31. Referring to claim 19, Lee has taught a processor as described in claim 17. Lee has 
further taught a 4-stage pipeline with an instruction address generation stage, an instruction fetch 
stage, an execute stage, and a write stage. See Fig. 5 and column 6, lines 56-64. Lee has not 
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explicitly taught a stage just for decoding. However, Lee has taught that decoding is done in one 
of the aforementioned stages. See column 7, lines 12-16. Lee further states that the execution of 
instructions can be pipelined to any depth desired. See column 6, lines 63-64. Official Notice is 
taken that decode pipeline stages and their advantages are well known and expected in the art. 
The actual implementation of the pipeline is a designer's preference but Lee has taught a system 
in which any size pipeline would suffice. In addition, Hennessy has shown that as the number of 
pipeline stages increases, then the average time per instruction decreases. See page 126 and note 
the formula (the more stages, the lower the amount of time per instruction). As a result, if 
desired, it would have been obvious to one of ordinary skill in the art at the time of the invention 
to implement a pipeline with a separate decode stage (thereby increasing the number of stages in 
Lee by 1), so that the amount of time required to execute an instruction would decrease. 



32. Claims 26-28 and 30-32 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Lee, as applied to claims 1 and 14, respectively, in view of Kawasaki et al., U.S. Patent No. 
5,530,965 (herein referred to as Kawasaki). 

33. Referring to claims 26, 27, 30, and 31, Lee has taught a method and digital processor as 
described in claims 1, 25, 14, and 29, respectively. 

a) Lee has further taught of providing an instruction word having an opcode and at least one 
short immediate value associated therewith, said at least one short immediate value comprising a 
plurality of bits. Note from column 3, lines 46-51, that the instruction format includes an 1 1 bit 
displacement field, which holds an immediate constant for branching purposes. 
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b) Lee has not explicitly taught selecting a portion of said plurality of bits of said at least one 
short immediate value, shifting all of said bits of said at least one short immediate value using 
said opcode and only said portion of bits to produce a shifted immediate value, and storing said 
shifted immediate value in a register. However, Kawasaki has taught such a concept for 
branching purposes as well as for other instructions, such as move instructions. See column 51, 
lines 50-55. Kawasaki has disclosed a move instruction of the format: mov #imm, Rn, where 
the short immediate value specified by #imm is sign-extended to form a long immediate value 
which is then stored in the register specified by Rn. By sign-extending an immediate value, a 
portion (the sign bit) of the value is copied into the most significant bit positions of the long 
immediate value. For instance, if the #imm field specified a short 4-bit immediate value 1010, 
which is to be transformed into an 8-bit long immediate value, then 1010 would be sign-extended 
to 1 1 1 1 1010, where the sign bit of the 4-bit value is copied into the 4 most significant bit 
positions of the long value. It also follows that the 4-bit value has been shifted. Note that 
initially, 1010 contained a 1 in the most significant bit position, a 0 in the second most 
significant bit position, a 1 in the third most significant bit position, and a 0 in the fourth most 
significant bit position. After sign-extending the 4-bit value, the same numbers become the fifth, 
sixth, seventh, and eighth most significant bits, respectively. Hence, they have been shifted. 
Furthermore, in column 42, lines 16-27, Kawasaki has disclosed that this type of move 
instruction is used to help branch to addresses out of the short immediate value's range. More 
specifically, if a branch needs to branch further than what the short displacement allows, then the 
destination address is moved to the register specified by the "mov" instruction and a "jmp" 
instruction (shown in column 48, lines 28-30) is used with to jump to the address stored in the 




Application/Control Number: 09/523,877 Page 22 

Art Unit: 2183 

register. A person of ordinary skill in the art would have recognized that this concept could be 
applicable in a system that is concerned with branching, such as Lee's. Such a concept would 
allow a branch instruction to branch to an address outside of the range of just a short immediate 
displacement value. This in turn would give a programmer more freedom in that they would not 
have to worry about program length or certain parts of a program being out of reach of a branch. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to take Kawasaki's concept of selecting a portion of said plurality of bits of said at 
least one short immediate value, shifting all of said bits of said at least one short immediate value 
using said opcode and only said portion of bits to produce a shifted immediate value, and storing 
said shifted immediate value in a register, and apply it to the system of Lee. 
34. Referring to claims 28 and 32, Lee in view of Kawasaki has taught a method and digital 
processor as described in claims 27 and 31, respectively. Recall that Lee has taught an 
instruction format that includes a 6-bit opcode field, meaning Lee's system has the ability of 
choosing between 64 different instructions if necessary. With the exception of branching, Lee 
has not explicitly stated any other instructions that have been implemented. However, it is 
inherent that other instructions would exist so that the processor can perform useful operations. 
A processor that does nothing but branching would do nothing useful. Furthermore, in column 3, 
lines 46-51, Lee has disclosed that his system is a register-register (load-store) architecture, i.e. 
where main memory is only accessed through load and store operations and operations are 
performed on values in registers. This is known because Lee has implemented an instruction 
format with two register operands. A move (mov) instruction is also well known in the art and is 
explicitly shown in Kawasaki. More specifically, Kawasaki has shown multiple versions of a 
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move instruction. One version moves a short immediate value into a register (as shown in 
column 51, lines 51 and 55-56) and another version includes moving a value from one register to 
another (as shown in column 52, line 53). A person of ordinary skill in the art would expect to 
find these common move instructions within the system of Lee because they allow a programmer 
to move an initial value into a register as well as temporarily store a register value into another 
register. Therefore, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to have at least one instruction word having a plurality of fields and said at least 
one instruction word having a short immediate value comprise the same instruction word(s); in 
this case, the move instruction, taught by Kawasaki. 

35. Claims 37-40 are rejected under 35 U.S.C. 103(a) as being unpatentable over Lee, as 
applied above, in view of Wirthlin et a;., The Nano Processor: a Low Resource Reconfigurable 
Processor , 1994 (herein referred to as Wirthlin). 

36. Referring to claim 37, Lee has taught a pipelined digital processor comprising: 

a) a branch instruction having at least one user-configurable mode and a plurality of other modes 
controlling the execution of at least one instruction in a delay slot following the branch 
instruction within the pipeline. It should be noted that these branch instructions have at least one 
user-configurable mode that is specified by the nullify-bit of the instruction word (Fig.2, field 
507). By setting or resetting this bit, the user will configure the system to either never nullify a 
delay slot instruction or sometimes nullify a delay slot instruction. Also, as shown in the table in 
the rejection of claim 35(b) above, there are a plurality of modes for each branch instruction. 
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b) Lee has not taught that the instruction set comprises basecase and extension instructions. 
However, Wirthlin has taught a processor in which a base instruction set (basecase) is used and a 
custom instruction set (extensions) is used. See page 25, sections 3.1.1 and 3.1.2. As disclosed 
by Wirthlin, the basecase instruction set comprises only the essential instructions while the 
extension instructions allow for the development of high-speed custom processors which would 
be able to perform the function desired by the user. As a result, in order to achieve custom 
processors, built specifically for a particular task, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to implement basecase and extension instructions. 
37. Referring to claim 38, Lee has taught a pipelined digital processor comprising: 

a) a branch instruction including two data bits defining four discrete modes controlling the 
execution of at least one instruction in a delay slot following the branch instruction within the 
pipeline. See the nullify and displacement bits from Fig.3. These two bits define at least four 
delay sot modes as shown in the rejection of claim 35(b) above. Finally, see column 3, lines 58- 
61. By setting or clearing this nullify bit, a subsequent instruction's execution is controlled. 

b) Lee has not taught that the instruction set comprises basecase and extension instructions. 
However, Wirthlin has taught a processor in which a base instruction set (basecase) is used and a 
custom instruction set (extensions) is used. See page 25, sections 3.1.1 and 3.1.2. As disclosed 
by Wirthlin, the basecase instruction set comprises only the essential instructions while the 
extension instructions allow for the development of high-speed custom processors which would 
be able to perform the function desired by the user. As a result, in order to achieve custom 
processors, built specifically for a particular task, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to implement basecase and extension instructions. 
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38. Referring to claim 39, Lee has taught a pipelined digital processor comprising: 

a) a branch instruction having at least one user-defined mode and a plurality of other modes 
controlling the execution of at least one instruction in a delay slot following the branch 
instruction within the pipeline. It should be noted that these branch instructions have at least one 
user-defined mode that is specified by the nullify-bit of the instruction word (Fig. 2, field 507). 
By setting or resetting this bit, the user will define the operation of the system to either never 
nullify a delay slot instruction or sometimes nullify a delay slot instruction. Also, as shown in 
the table in the rejection of claim 35(b) above, there are a plurality of modes for each branch 
instruction. 

b) Lee has not taught that the instruction set comprises basecase and extension instructions. 
However, Wirthlin has taught a processor in which a base instruction set (basecase) is used and a 
custom instruction set (extensions) is used. See page 25, sections 3.1.1 and 3. 1.2. As disclosed 
by Wirthlin, the basecase instruction set comprises only the essential instructions while the 
extension instructions allow for the development of high-speed custom processors which would 
be able to perform the function desired by the user. As a result, in order to achieve custom 
processors, built specifically for a particular task, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to implement basecase and extension instructions. 

39. Referring to claim 40, Lee has taught a pipelined digital processor comprising: 

a) a branch instruction having at least four discrete modes controlling the execution of at least 
one instruction in a delay slot following the branch instruction within the pipeline. See the 
nullify and displacement bits from Fig. 3. These two bits define at least four delay sot modes as 
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shown in the rejection of claim 35(b) above. Finally, see column 3, lines 58-61. By setting or 
clearing this nuiiify bit, a subsequent instruction's execution is controlled, 
b) Lee has not taught a basecase processor core configuration including a base instruction set and 
at least one user-customized extension instruction within said instruction set. However, Wirthlin 
has taught a processor core in which a base instruction set (basecase) is used and a custom 
instruction set (extensions). See page 25, sections 3.1.1 and 3. 1 .2. As disclosed by Wirthlin, the 
basecase instruction set comprises only the essential instructions while the extension instructions 
allow for the development of high-speed custom processors which would be able to perform the 
function desired by the user. As a result, in order to achieve custom processors, built specifically 
for a particular task, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to implement basecase and extension instructions. 



Response to Arguments 

40. Applicant's arguments filed on August 29, 2003, have been fully considered but they are 
not persuasive. 

41. In the remarks, Applicant argues the novelty/rejection of claims 1, 14, 17, and 23 on 
pages 10-1 1 of the remarks, in substance that: 

"Claims 1, 14, 17, and 23 as amended now include limitations relating to the recited instruction 
having at least one user-defined mode associated therewith. Here, "user-defined" refers to the 
ability of the user/programmer to define what the mode is (i.e., what functionality the setting of the 
mode bit(s) performs within the processor), not merely just the ability for the user/programmer to 
change the values of these bits. Lee in no way teaches allowing the user/programmer to define 
at least one additional mode. The user/programmer of Lee can merely configure; he/she cannot 
define as in Applicant's claimed invention." 

42. These arguments are not found persuasive for the following reasons: 
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a) Lee has taught a system wherein functionality is defined through the setting of bits within the 
instruction by the user. When certain bits are set in one fashion, system operation is defined in a 
first manner. When those same bits are set in a second fashion, system operation is defined in a 
second manner (and so on, for each bit combination). Applicant is further arguing that there is a 
difference between "configuring" and "defining" (as implied by the last line of Applicant's 
argument above). However, as claimed there is no difference between these terms. 
"Configuring" a mode to operate in a certain fashion and "defining" a mode to operate in a 
certain fashion are the same thing without further definition in the claims. 



43. In the remarks, Applicant argues the novelty/rejection of claims 20 on pages 1 1-12 of the 
remarks, in substance that: 

"Applicant respectfully submits that this (element iv) is merely one scenario of operation of the 
invention of Lee, yet not a defined jump delay slot mode as recited in Applicant's Claim 20. With 
the same displacement and nullify bit selection as in the Examiner's scenario, different results 
may be obtained if the cited contingencies (e.g., predicted target incorrect) are not met. Contrast 
Applicant's invention, where the recited functionality comprises a dedicated mode. Applicant 
submits that the mere fact that a scenario of operation can be constructed for the Lee invention 
wherein a similar result to that provided by Applicant's invention is produced is not equivalent to 
the dedicated assignment of a separate mode for this functionality, as in Applicant's claimed 
invention. The Examiner's scenario is but one of a number of possible outcomes; Applicant's 
dedicated mode is substantially deterministic. The Examiner cannot say in hindsight that Lee 
teaches a dedicated mode; rather, Lee simply "stumbles" on a similar result in one scenario of 
operation, with no mention of this particular construct that the Examiner cites." 

44. These arguments are not found persuasive for the following reasons: 

a) Even if this is just one scenario of Lee, Lee still teaches the limitation claimed by Applicant, 
and that is enough to anticipate the current claim language of Applicant. For instance, if the 
nullify and sign bits of Lee of a given branch instruction are "ON" and "POSITIVE," 
respectively, then from Fig.3, it can be seen that for this mode, when jumping occurs (branch 
taken), there will be a 2-cycle stall if the branch is mispredicted (as described in the previous 
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Office Action, where mispredicted is generating a sequential address and the branch is taken to 
the target address). This is the defined operation for this set of circumstances. In addition, 
Applicant's claim 20 states that the pipeline is controlled "at least in part on said at least two data 
bits. . ." Likewise, the two data bits of Lee play a role in controlling the operation of the pipeline. 
The fact that Lee's operation is dependent on further parameters does not separate Applicant's 
claims from Lee because Applicant only claims that the pipeline is controlled at least in part on 
said at least two data bits. 



45. In the remarks, Applicant argues the novelty/rejection of claims 35 and 37-40 on page 12 
of the remarks, in substance that: 

"The Examiner's analysis seems to gloss over the subtle yet important distinction between the 
terms "user-configurable" and "user-defined" as recited in Claim 39. Claim 39 requires, inter alia, 
"...at least one extension instruction comprising a branch instruction having at least one user- 
defined mode and a plurality of other modes..." As described previously herein, "user-defined" 
refers to the ability of the user/programmer to define what the mode is (i.e., what functionality the 
setting of the mode bit(s) performs within the processor), not merely just the ability for the 
user/programmer to change the values of these bits. Lee in no way teaches allowing the 
user/programmer to define at least one additional mode; the options of Lee are fixed, as shown in 
the Examiner's table of page 15 of the Office Action. The user/programmer of Lee can merely 
configure; he/she cannot define as in Applicant's claimed invention." 

46. These arguments are not found persuasive for the following reasons: 

a) The examiner had mistakenly used the term "user-configurable" in the rejection of claim 39 in 
the previous Office Action. The examiner instead meant to use the term "user-defined." 
However, without further definition within the claims, user-configurable and user-defined mean 
the same thing. "Configuring" a mode to operate in a certain fashion and "defining" a mode to 
operate in a certain fashion are the same thing without specifically showing a distinction between 
the two within the claims. Furthermore, Lee has taught a system wherein functionality is defined 
through the setting of bits within the instruction by the user. When certain bits are set in one 
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fashion, system operation is defined in a first manner. When those same bits are set in a second 
fashion, system operation is defined in a second manner (and so on, for each bit combination). 
Therefore, Lee has taught a user-defined mode. 



47. In the remarks, Applicant argues the novelty/rejection of claim 41 on page 14 of the 
remarks, in substance that: 

"Applicant submits that the recital of a user-defined branch or non-branch mode in Claim 41 as 
amended clearly distinguishes over the cited art, since the latter (including Lee) does not teach or 
suggest user definition of new or additional modes." 

48. These arguments are not found persuasive for the following reasons: 

a) As previously discussed, the user can define modes by setting or resetting the nullify and 
displacement bits. When these bits are set in one fashion, system operation is defined in a first 
manner. When those same bits are set in a second fashion, system operation is defined in a 
second manner (and so on, for each bit combination). It should further be realized that Applicant 
is merely claiming user-defined modes without actually claiming what constitutes a user-defined 
mode. As a result, by changing bits within a branch instruction in Lee, operations modes are 
defined by the user. 



Conclusion 

49. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (703) 305-781 1. 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (703) 305-9712. The fax phone number for the 
organization where this application or proceeding is assigned is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305-3900. 



DJH 

David J. Huisman 
September 29, 2003 
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